package basic50.tenth;

public class Basic1 {
    public static void main(String[] args) {
        /*题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
        假如兔子都不死，问每个月的兔子对数为多少？   程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....*/
        //斐波那契数列 f(n) = n -1 + n-2  n >=2
        int month = 10;
        System.out.println(rabbitCount(month));
    }
    private static int rabbitCount(int n) {
        if(n<=2){
            return 1;
        }
        return rabbitCount(n - 1) + rabbitCount(n - 2);
    }
}
